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5 COPYRIGHT NOTICE 

A portion of the disclosure of this patent document contains material which is subject 
to copyright protection. The copyright owner has no objection to the facsimile reproduction 
by anyone of the patent document or the patent disclosure as it appears in the Patent and 
Trademark Office patent file or records, but otherwise reserves all copyright rights 
1 0 whatsoever. 

BACKGROUND OF THE INVENTION 

1. The Field of the Invention 

The present invention relates to the fields of distributed computing systems, client- 
server computing and object-oriented programming. More particularly, the present invention 
15 relates to techniques for transmission of message fragments between Object Request Brokers 
operating in distributed object oriented environments. 

2. The Relevant Art 

Object oriented programming methodologies have received increasing attention over 
the past several years in response to the increasing tendency for software developed using 

20 traditional programming methods to be delivered late and over budget. One problem with 

traditional programming techniques stems from the emphasis placed on procedural models and 
" linear" code that often is extremely difficult to design and maintain. Generally, large 
programs created using traditional methods are "brittle." That is, even small changes to 
isolated elements of the program can affect all elements of the programming code. Thus, 

25 minor changes made to the software in response to user demands can require major redesign 
and rewriting of the entire program. 

Object oriented programming strategies tend to avoid these problems because object 
methodologies focus on pairing data and the procedures that act on it; thus providing the 
programmer with a more intuitive approach to modeling real world problems. In addition, 
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objects encapsulate related data and procedures so as to hide that information from the 
remainder of the program by allowing access to the data and procedures only through the 
object's interface. Hence, changes to the data and/or procedures of the object are relatively 
isolated from the remainder of the program. This provides code that is more easily maintained 
5 as compared to code written using traditional methods, since changes to an object's code do 
not affect the code in the other objects. In addition, the inherent modular nature of objects 
allows individual objects to be reused in different programs. Thus, programmers can develop 
libraries of " tried and true" objects that can be used over and over again in different 
applications. This increases software reliability while decreasing development time, as 
10 reliable programming code may be used repeatedly. 

The object metaphor in distributed systems is a useful technique as it separates the 
object's interface from its implementation; thus allowing software designers to take advantage 
of the functionalities of various objects available to them without having to worry about the 
details of the object's implementation. The programmer need only be aware of the object's 

15 interface. In addition, object oriented distributed systems allow for multiple implementations 
of a single interface, which interface may reside on different computing platforms that have 
been connected through a network. Thus, a programmer working on one machine of a 
network may make a call to an object about which the programmer has no detailed knowledge 
with the confidence that at the appropriate time that the remote object will be accessed and 

20 return its data so that the programmer' s code will function properly. Such a system thus 

maximizes the inherent advantages of object oriented methodologies by taking full advantage 
of their modularity and encapsulation. 

Attempts to provide such facilities have been made using object oriented distributed 
systems that are based upon a client-server model, in which object-servers provide interfaces 

25 to clients that make requests of the object-servers. Typically, in such systems these servers are 
objects consisting of data and associated methods. The clients obtain access to the 
functionalities of the object-servers by executing calls on them, which calls are mediated by 
the distributed system. When the object-server receives the call, it executes the appropriate 
method and transmits the result back to the object-client. The client and object-server 

30 communicate through an Object Request Broker (ORB) that is used to locate the various 

distributed objects and establish communications there between. The Object Request Broker 
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enables objects to transparently make and receive requests and responses in a distributed 
environment. 

Fig. 1A illustrates a request 10 being sent by a client 12 to an object implementation 
14 through an Object Request Broker 16. The client can be defined as an entity that wishes to 
5 perform an operation on an object. The object implementation can be defined as the code and 
data that actually implements the object. The Object Request Broker is responsible for all the 
mechanisms required to find the object implementation for the request, to prepare the object 
implementation to receive the request, and to communicate the data making up the request. 
The interface the client sees is completely independent of where the object is located, what 
1 0 programming language it is implemented in, or any other aspect that is not reflected in the 

object interface. More details about the Object Request Broker can be found in the " Common 
Object Request Broker: Architecture and Specification: CORBA 2.4.1", November, 2000, 
which is hereby incorporated herein by reference. 

As described in the Common Object Request Broker Architecture and Specification, 
15 General Inter-ORB protocol (GIOP) specifies formats for messages that are exchanged 

between inter-operating ORBs. Fig. IB illustrates a first and second Object Request Broker 
50 and 52 exchanging messages. For example, the first Object Request Broker 50 can operate 
in client 54 and send messages to and receive messages from the second Object Request 
Broker 52 operating in a server 56. As is known those skilled in the art, in some situations, it 
20 is desirable to fragment messages that are exchanged between inter-operating ORBs. In other 
words, there is a need to fragment a message (original message) into two or more sub- 
messages. The original message typically includes a header and data. The corresponding 
fragments can also include headers and data portions which collectively represent the data in 
the original message. 

25 It is often necessary to know the corresponding position of a given data byte in one of 

the sub-messages with respect to its position in the original message. One reason why this 
may be necessary is that there may be a reference to data in the original message rather than 
another copy of data. Since it may be necessary to know the location of a data byte with 
respect to its location in the original message, some conventional techniques wait until all the 

30 fragments have been constructed before any of the data fragments are transferred. However, 
this approach is grossly inefficient and may cause delays in data transmission between ORBs. 
To avoid such pitfalls, some recent techniques have been developed to allow for more efficient 
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transmission of messages. However, these techniques put certain constraints on the 
transmission of data fragments. For example, the fragment header and/or fragment data sizes 
need to be of the same size for these techniques to work properly. In addition to the 
constraints, a significant amount of bookkeeping and many computations are often necessary 
5 since the conventional techniques require keeping track of several variables (e.g., number of 
fragments constructed, total number of bytes, etc.) 

Accordingly, there is a need for techniques to facilitate transmission of message 
fragments in distributed object oriented environments. 
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SUMMARY OF THE INVENTION 
Broadly speaking, the invention relates to techniques for transmission of message 
fragments between Object Request Brokers operating in distributed object oriented 
5 environments. In one aspect, the techniques provide an elegant mechanism for fragmentation 
of messages into sub-messages. In one embodiment, a fragment-offset is provided as a means 
for determining the location of data bytes in sub-messages with respect to the original message 
that has been fragmented. During the construction and transmission of sub-messages, the 
fragment-offset can be updated to allow the calculation of the current offset with respect to the 

1 0 original message. Accordingly, in contrast to conventional techniques, a significant amount of 
computations or bookkeeping to keep track of several other variables (e.g., number of 
fragments constructed, total number of bytes constructed, etc.) are not required. As will 
appreciated, the headers of the sub-messages need not be of the same size. Similarly, the data 
portions of the sub-messages can vary in size. As a result, the present invention provides an 

15 elegant means to determine the location of bytes in sub-messages with respect to the original 
message that has been fragmented, without requiring the size of the data fragments and header 
fragments to be constant. 

The invention can be implemented in various embodiments including a method, a 
computing system, and a computer readable media. Some of these embodiments are discussed 
20 below. 

As a method for sending a message from a first common Object Request Broker to a 
second common Object Request Broker operating in a distributed object oriented 
environment, one embodiment of the invention includes the acts of: determining whether the 
message is to be fragmented into two or more sub-messages; initiating construction of a sub- 

25 message when the determining determines that the message is to be fragmented into two or 
more sub-messages; initializing an offset-variable to zero when the determining determines 
that the message is to be fragmented into two or more sub-messages; determining whether 
there is a need to know the position of a byte of the sub-message with respect to the message; 
reading the offset-variable when the determining determines that there is a need to know the 

30 position of a byte of the sub-message with respect to the message; and completing 

construction of the sub-message based on the offset- variable; updating the offset-variable; and 
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sending a constructed sub-message from the first common Object Request Broker to a second 
common Object Request Broker. 

As a computing system operating in a distributed object oriented environment, one 
embodiment of the invention includes: a first common Object Request Broker operating to 
5 send a message to a second common Object Request Broker, the message being transmitted by 
the first common Object Request Broker in two or more sub-messages in a sequence, and 
wherein the position of a byte of a sub-message with respect to the message can be determined 
based on a offset- variable by subtracting the length of the header of the sub-message from the 
length of another sub-message immediately preceding the sub-message, and then adding the 
10 result of the subtraction to the value of the offset- variable. 

As another method of sending a message from a first common Object Request Broker 
to a second common Object Request Broker operating in a distributed object oriented 
environment, one embodiment of the invention includes the acts of: initiating construction of a 
sub-message when the determining determines that the message is to be sent in two or more 

15 sub-messages; determining whether there is a need to know the position of a byte of the sub- 
message with respect to the message; reading the offset-variable when the determining 
determines that there is a need to know the position of a byte of the sub-message with respect 
to the message; completing construction of the sub-message based on the offset- variable; and 
updating the offset-variable by subtracting the length of the header of the sub-message from 

20 the length of another sub-message that was constructed immediately prior to construction of 
the sub-message and adding the result of the subtraction to the value of the offset-variable. 

As a computer readable media including computer program code for sending a 
message from a first common Object Request Broker to a second common Object Request 
Broker operating in a distributed object oriented environment, one embodiment of the 

25 invention includes: computer program code for determining whether the message is to be 

fragmented in two or more sub-messages; computer program code for initiating construction 
of a sub-message when the determining determines that the message is to be sent in two or 
more sub-messages; computer program code for initializing an offset-variable to zero when 
the determining determines that the message is to be fragmented in two or more sub-messages; 

30 computer program code for determining whether there is a need to know the position of a byte 
of the sub-message with respect to the message; computer program code for reading the 
offset- variable when the determining determines that there is a need to know the position of a 
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byte of the sub-message with respect to the message; computer program code for completing 
construction of the sub-message based on the offset- variable; computer program code for 
updating the offset-variable; and computer program code for sending a constructed sub- 
message from the first common Object Request Broker to a second common Object Request 
5 Broker. 

These and other aspects and advantages of the present invention, will become more 
apparent when the detailed description below is read in conjunction with the accompanying 
drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be readily understood by the following detailed description 
in conjunction with the accompanying drawings, wherein like reference numerals designate 
5 like structural elements, and in which: 

Fig. 1 A illustrates a request being sent by a client to an object implementation through 
an Object Request Broker. 

Fig. IB illustrates a first and second Object Request Broker and exchanging messages. 

Fig. 2 depicts a sequence of sub-messages constructed from a message that is to be 
10 transmitted between Object Request Brokers in accordance with one embodiment of the 
invention. 

Fig. 3 illustrates a method for transmission of sub-messages constructed from a 
message that is to be transmitted by a first Object Request Broker to a second Object Request 
Broker operating in a distributed operating environment, in accordance with one embodiment 
15 of the invention. 

Fig. 4 illustrates an updating method for updating a fragment-offset variable in 
accordance with one embodiment of the invention. 

Fig. 5 illustrates a mathematical representation of the updating method of Fig. 4. 
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DETAILED DESCRIPTION OF THE INVENTION 

The present invention pertains to techniques for transmission of message fragments 
between Object Request Brokers operating in distributed object oriented environments. In one 
5 aspect, the techniques provide an elegant mechanism for fragmentation of messages into sub- 
messages. In one embodiment, a fragment-offset is provided as a means for determining the 
location of data bytes in sub-messages with respect to the original message that has been 
fragmented. During the construction and transmission of sub-messages, the fragment-offset 
can be updated to indicate the current offset with respect to the original message. 

10 Accordingly, in contrast to conventional techniques, a significant amount of computations or 
bookkeeping to track of several other variables (e.g., number of fragments constructed, total 
number of bytes constructed, etc.) are not required. As will appreciated, the headers of the 
sub-messages need not be of the same size. Similarly, the data portions of the sub-messages 
can vary in size. As a result, the present invention provides an elegant means to determine the 

15 location of bytes in sub-messages with respect to the original message that has been 

fragmented, without requiring the size of the data fragments and header fragments to be 
constant. 

Fig. 2 depicts a sequence of sub-messages 102-110 constructed from a message 112 
that is to be transmitted between Object Request Brokers in accordance with one embodiment 

20 of the invention. The message 112 ("original message") includes a header H and data that 
can be represented as data segments D1-D5. The corresponding sub-messages 102-1 10 
respectively include headers hl-h4 and data portions D1-D5. Thus, the corresponding sub- 
messages 102-1 10 represent the original message 1 12 and collectively include its data. In the 
described embodiment, header H of the original message 1 12 is copied as the header H of the 

25 first sub-message in the sequence, the sub-message 102. It should be noted that headers h2-h4 
do not need to be the same size. Accordingly, the size of a header for a sub-message can vary 
from the size of the header of another sub-message, as well as varying from the size of the 
header H of the original message 112. Similarly, the data D1-D5 can vary in size. 

As noted in the background, in order to construct sub-messages 102-1 10 from the 
30 message 1 12, it may be necessary to know the corresponding position of a given data byte in 
one of the sub-messages 102-1 10 with respect to its position in the original message 1 12. For 
example, it may be necessary to know the corresponding location of given a Byte I of data 

10 



portion D3 with respect to its location in the original 1 12 message (i.e., know what byte 
number Byte I is in the original message). One reason why it may be necessary to know the 
location of data byte in a fragmented message with respect to the original message is that there 
may be a reference to data, rather than another copy of data. For example, Byte I may be 
5 pointing to data segment Dl to represented the data in the original message. To achieve this, a 
fragment-offset 114 can be provided. As will be described below, the fragment-offset 114 can 
be used to determine the location of data bytes in the sub-messages 102-1 10 with respect to 
their position in the original message. For example, when the sub-message 1 06 is being 
constructed, the fragment-offset 114 can indicate the location of the first byte of the data 
10 portion D3 in the original message 112. Thus, the byte number of the byte I can be easily 
determined based on the location of the first byte of the data portion D3 . 

As noted above, the invention provides for transmission of message fragments between 
Object Request Brokers operating in distributed object oriented environments. Fig. 3, 
illustrates a method 300 for transmission of sub-messages constructed from a message that is 
15 to be transmitted by a first Object Request Broker to a second Object Request Broker 

operating in a distributed operating environment, in accordance with one embodiment of the 
invention. The first Object Request Broker can, for example, facilitate the communication of 
a client with a server. Accordingly, the second Object Request Broker can operate in the 
server. 

20 Initially, at operation 302, the client obtains a remote object from the server. The 

client invokes a method associated with the remote object at operation 304. Next, at operation 
306, the first Object Request Broker creates a request and marshals in the appropriate 
parameters. It should be noted that at this point a message is available to be transmitted from 
the first Object Request Broker to the second Object Request Broker. Accordingly, at 

25 operation 308 a determination is made as to whether there is a need to fragment this message 
into two or more sub-messages. If it is determined at operation 308 that there is no need to 
fragment this message, the method 300 proceeds to operation 310 where the entire message is 
transmitted. The method 300 ends after operation 310. 

On the other hand, if it is determined at operation 308 that there is a need to fragment 
30 this message (" original message" ) into two or more sub-messages, the method 300 proceeds 
to operation 312 where a fragment-offset variable is initialized to zero. Next, at operation 314, 
the construction a message fragment is initiated. At operation 3 16, a determination is made as 
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to whether there is need to know the location of a byte of the sub-message that is being 
constructed with respect to it relative position in the original message. If it is determined at 
operation 316 that there is a need to know the respective location of one or more bytes in the 
sub-message that is being constructed with respect to their position in the original message, 
5 the method 300 proceeds to operation 318 where the fragment-offset variable is read. As will 
be appreciated, the position of the one or more bytes can be determined based on the value 
indicated by the fragment-offset variable. Accordingly, the construction of the sub-message 
can be completed and the sub-message is transmitted at operation 320. 

However, if it is determined at operation 316 that there is no need to know the 
10 respective location of at least one byte of the sub-message that is being constructed with 

respect to its position in the original message, the method 300 proceeds directly to operation 
320 bypassing the operation 318. In any case, after the sub-message has been transmitted at 
operation 320, the method 300 proceeds to operation 322 where the fragment-offset variable is 
updated. The updating performed in operation 322 will be described below in accordance 
1 5 with one embodiment of the invention. After the updating performed at operation 322, the 
method 300 proceeds to operation 324 where a determination is made as to whether there are 
more sub-messages to be constructed. If it is determined at operation 324 that there is at least 
one sub-message to be constructed, the method 300 proceeds to operation 314 where 
construction of the sub-message is initiated. However, if it is determined at operation 324 
20 that there is not at least one sub-message to be constructed, the method 300 ends. 

Fig. 4 illustrates an updating method 400 for updating a fragment-offset variable in 
accordance with one embodiment of the invention. The method 400 illustrates in greater 
detail processing that can be performed at operations 312 and 322 of Fig. 3. Initially, at 
operation 402, a fragment-offset variable is allocated. Next, at operation 404, the fragment- 

25 offset variable is initialized to zero. At operation 406, the length of the first constructed sub- 
message is added to the fragment-offset variable. It should be noted that the length of the first 
sub-message (e.g., sub-message 102 of Fig. 2) includes the length of the header and the length 
of the data (e.g., the length of H added to length of Dl of sub-message 102 shown in Fig. 2). 
Accordingly, the value indicated by the fragment-offset variable would be equal the length of 

30 the first constructed sub-message. Next, at operation 408, the length of the header of the 
second sub-message (e.g., h2 of sub-message 104 shown in Fig. 2) is subtracted from the 
fragment-offset variable. 
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Thereafter, the method 400 proceeds to operation 410 where the length of the header 
for the next sub-message (e.g., h2 of sub-message 106 shown in Fig. 2) is subtracted from the 
length of the previous sub-message (e.g., sub-message 104 of Fig. 2). Again, the length of the 
previous sub-message constructed (e.g., sub-message 104 of Fig. 4) includes the length of the 
5 header and the length of the data. The result of the subtraction is then added to the fragment- 
offset variable at operation 412. Next, at operation 414, a determination is made as to whether 
there are more sub-messages to be constructed. If it is determined at operation 414 that there 
is at least one sub-messages to be constructed, the method proceeds to operation 410 where 
the length of the header for the next sub-message is subtracted from the length of the previous 
10 sub-message. When it is determined at operation 414 that there is not at least one sub- 
message to be constructed, the method 400 ends. 

To further elaborate, an equation 500 below illustrates a mathematical representation 
of the updating method 400 of Fig.4. The equation 500 can be expressed in terms of a 
summation of the term: 

15 X! ( Lett - Hdfi) taken for i=l to N-l, where N is an integer representing the 

number of sub-message in a sequence of sub-messages constructed from the original message. 
Accordingly, for the i-th sub-message to be constructed, the Leif „ represents the size of the 
previous sub-message, message (i-1). The term Hdi-j represents the length of the header of the 
sub-message i. Thus, equation 500 can be evaluated, for example, for N=5 to determine the 

20 offset of a byte in the 5 th sub-message with respect to its location in the original message. It 
should be noted that in the described embodiment, Len'O and LenO are interchangeable. 
However, as illustrated in Fig. 5, in general, Len\ represents the total size of the sub-message 
i, while Len, is the length of the data in the sub-message i. To provide an example, for N=5, 
the equation 500 can be reduced to the appropriate value: (lenO + lenl + Ien2 + len3) where 

25 lenO is the length of the first sub-message, and lenl , len2 and len3 respectively represent the 
length of data contained in sun-messages 2, 3 and 4. 

What is claimed: 
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